数据结构 - 数组

08 | 栈:如何实现浏览器的前进和后退功能?

image-20190324214941336

abc顺序浏览页面,回退返回a页面,前进返回b页面。

若此时在进入新的页面d,则无法再回到页面c,需要清空第二个栈。

ps.内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。

09 | 队列:队列在线程池等有限资源池中的应用

线程池没有空闲线程时,新的任务请求线程资源时,线程池该如何处理?

第一种是非阻塞的处理方式,直接拒绝任务请求;另一种是阻塞的处理方式,将请求排队,等到有空闲线程时,取出排队的请求继续处理。